package cn.fay.chapter04;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class Test5 {

	//求斐多那契数列
	public static void main(String[] args) {
	
		long[] fibonacciSequence = getFibonacciSequence(1, 1, 20);
		System.out.println(Arrays.toString(fibonacciSequence));
		

	}
	/**
	 * 
	 * @param f1 所求的斐多那契数列开始的第一个数字，一般从1开始
	 * @param f2 所求的斐多那契数列开始的第二个数字，一般从1开始
	 * @param n 所求的斐多那契数列的长度。
	 * @return long[]数组
	 */
	public static long[] getFibonacciSequence(long f1,long f2,int n) {
		long[] f=new long[n];
		f[0]=f1;
		f[1]=f2;
		for (int i=2;i<n;i++){
			f[i]=f[i-1]+f[i-2];
		}
		return f;
	}
	

}
